SIMPLICIAL ARRANGEMENTS ON CONVEX CONES 
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M. CUNTZ, B. MUHLHERR, AND C. J. WEIGEL 

Abstract. We introduce the notion of a Tits arrangement on a 
convex open cone as a special case of (infinite) simplicial arrange¬ 
ments. Such an object carries a simplicial structure similar to the 
geometric representation of Coxeter groups. The standard con¬ 
structions of subarrangements and restrictions, which are known 
in the case of finite hyperplane arrangements, work as well in this 
more general setting. 
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Introduction 

Let (IT, S ) be a Coxeter system. There is a canonical real represen¬ 
tation of W which is called the geometric representation of (IT, S ) and 
which is known to be faithful by the work of Tits in the 1960s (a proof 
can be found in [25]. In the proof he considers a convex cone T in 
the dual module which is stabilized under the action of IT. By means 
of the standard generating set S he defines an open simplicial cone C 
which turns out to be a prefundamental domain for the action of IT 
on T. 

It is now the standard terminology to call the cone T the Tits cone 
and C the (open) fundamental chamber. The conjugates of the fun¬ 
damental generators act as linear reflections on the module and its 
dual. Their reflection hyperplanes yield a simplicial decomposition of 
T and thus provide a simplicial complex which is the Coxeter complex 
of (IT, S). The geometric representation of (IT, S ), the geometry of the 
Tits cone, and the properties of the Coxeter complex are fundamental 
tools for the investigation of Coxeter groups. 

Coxeter systems play an important role in various branches of math¬ 
ematics. In combinatorics and geometric group theory they are a rich 
source of interesting phenomena (®. m- In representation theory 
and the theory of algebraic groups the crystallographic Coxeter sys¬ 
tems occur as Weyl groups of several structures. There, they play the 
role of basic invariants, often called the type of the algebraic object 
under consideration. 

In [18] and [8] Weyl groupoids and their root systems have been intro¬ 
duced as basic invariants of Nichols algebras. Their definition emerged 
from earlier work in m and [Ij, they are natural generalizations of 
Weyl groups. Weyl groupoids of finite type are those which generalize 
finite Weyl groups. These have been studied intensively in |7], [IT] , 
ra. 0 . where a classification has been obtained. This classification 
is considerably harder than the classification of the finite Weyl groups. 
It was observed by the first two authors in 2009 that the final outcome 
of this classification in rank 3 is intimately related to Griinbaum’s list 
of simplicial arrangements in pTO]. There is an obvious explanation of 
this connection: To each Weyl groupoid one can associate a Tits cone 
which is the whole space if and only if the Weyl groupoid is of finite 
type. Based on these considerations, crystallographic arrangements 
have been introduced in [6j, where it is shown that their classification 
is a consequence of the classification of finite Weyl groupoids. 

In view of the importance of the Tits cone and the Coxeter complex 
for the understanding of Coxeter systems it is natural to investigate 
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their analogues in the context of Weyl groupoids. Although it is intu¬ 
itively clear what has to be done in order to generalize these notions, 
there are instances where things have to be modified or some extra 
argument is needed. Our intention is to provide the basic theory of the 
Tits cone and the Coxeter complex of a Weyl groupoid. This paper 
deals with the combinatorial aspects of this project and therefore the 
crystallographic condition doesn’t play a role at all. Hence, here we 
deal with Tits arrangements rather than with Weyl groupoids. 

The basic strategy for setting up the framework is to start with a 
simplicial arrangement A on a convex open cone T and to investigate 
the abstract simplicial complex S(A,T) associated with it. This is a 
gated chamber complex and has therefore a natural type function. We 
call a simplicial arrangement on a convex open cone a Tits arrangement 
if T) is a thin chamber complex and introduce the notion of a root 
system of a Tits arrangement. Given a simplicial arrangement of rank r 
on an open convex cone, there are two canonical procedures to produce 
simplicial arrangements of smaller rank. 

We would like to point out that this paper is meant to be a contri¬ 
bution to the foundations of the theory of Weyl groupoids of arbitrary 
type. The concepts and ideas are at least folklore and several of the 
results for which we give proofs are well established in the literature. 
The only exception is probably our systematic use of gated chamber 
complexes at some places. Our principal goal here is to provide a 
fairly complete account of the basic theory of the Tits cone of a Weyl 
groupoid by developing the corresponding notions to the extent that 
is needed for just this purpose. Therefore, we have decided to include 
short proofs for standard facts and refer to other sources only when we 
need a more elaborate result. 

We are not able to give a systematic account of the origins of the 
concepts and ideas which play a role in this paper. Here are some 
comments based on the best of our knowledge: 

1. Simplicial arrangements were first introduced and studied by 
Melchior [2D] and subsequently by Griinbaum [IB] . Shortly 
afterwards, simplicial arrangements attracted attention in the 
seminal work of Deligne |b3]J: they are a natural context to study 
the K (7T, 1) property of complements of reflection arrangements, 
since the set of reflection hyperplanes of a finite Coxeter group 
is a simplicial arrangement. They further appeared as examples 
or counterexamples to conjectures on arrangements. 

2. We do not know where arrangements of hyperplanes on convex 
cones were considered for the first time. The concept seems 
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most natural and they are mentioned in [23] without further 
reference. Of course, our definition of a simplicial arrangement 
on an open convex cone is inspired by the Tits cone of a Coxeter 
system. 

3. The fact that arrangements of hyperplanes provide interesting 
examples of gated sets in metric spaces appears in [3] for the 
first time. At least in the simplicial case it was observed much 
earlier [S3] , 

4. The observation that there is a natural link between root sys¬ 
tems and simplicial arrangements is quite natural. We already 
mentioned that it was our starting point to investigate the Tits- 
cone of a Weyl groupoid. But it also appears in Dyer’s work 
on rootoids p3j, [15]. It is conceivable that the observation was 
made much earlier by other people and is hidden somewhere in 
the literature. 


The paper is organized as follows. 

In Section [l] we will provide some basic examples for our objects of 
interest. These will be used for later reference, since they are either 
basic examples or counterexamples for the properties which we intro¬ 
duce. Like in Example L2, the geometric representation of a Coxeter 
group is a prominent sample for simplicial arrangements. 

In Section [2] we fix notation and develop the notion of a hyperplane 
arrangement on an open convex cone in a real vector space V. We intro¬ 
duce the common substructures for these objects, i. e. sub arrangements 
and restrictions. Furthermore we define the chamber graph of an ar¬ 
rangement and show that parabolic subsets of the set of chambers are 
gated subsets with respect to the canonical metric. 

In Section [3] we introduce simplicial arrangements and Tits arrange¬ 
ments. We add additional combinatorial structure to a Tits arrange¬ 
ment by associating to the set of hyperplanes a set of roots, linear forms 
which define the hyperplanes. With respect to the study of Nichols al¬ 
gebras root systems with additional properties will be interesting, how¬ 
ever in this paper we deal with roots systems as very general objects. 
We also associate to a simplicial arrangement a canonical simplicial 
complex. The main results regarding this complex are proven in the 
appendix. 

In Section [4] we consider subarrangements and restrictions of sim¬ 
plicial arrangements and Tits arrangements. We give criteria when 
the substructures of a simplicial/Tits arrangement is again a sirnpli- 
cial/Tits arrangement, and in the case of a Tits arrangement we de¬ 
scribe canonical root systems. 
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The appendix provides proofs for the properties of the poset associ¬ 
ated to a simplicial hyperplane arrangement which are stated in Section 
4. While most of these properties are quite intuitive, a rigid proof can 
be tedious. 

Appendix [A] recalls the basic definitions of simplicial complexes as 
we need them. 

In Appendix [B| we show that the poset T ) associated to a sim¬ 
plicial hyperplane arrangement (A,T) is indeed a simplicial complex. 
The results of this Section are summarized in Proposition |3.20| In par¬ 
ticular, we provide an equivalent definition for simplicial cones, which 
has an implicit simplicial structure. 

Appendix [C] provides the remaining properties of S. The first part 
recalls the definitions of chamber complexes and type functions. 

In the second part it is shown that S is a gated chamber complex with 
a type function, a collection of the results can be found in Proposition 
3.28| We also show that the notions of being spheric and thin, which 


we introduced for simplicial hyperplane arrangements before, coincide 
with the classical notions for chamber complexes. 
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1. Introductory examples 
Example 1.1. Consider the following setting. Let 

V = M 2 , 

T = {{x,y) | x,y e M> 0 }, 

L = {(a;, x) | x G M}. 

Then T\L consists of two connected components 

K\ := {(x,y) e T \ x < y},K 2 := {(x,y) eT\x>y}. 

Let «i, ay be the dual basis in V* to (1, 0), (0,1), then we can write 

hi = a 1 1 (M>o) O (—+ ay) 1 (M>o), 

K 2 = ay 1 (M>o) O (aq — ay) 1 (M>o). 

We will later define objects which can be written in this way, i. e. as 
intersections of half spaces, as simplicial cones. 





6 M. CUNTZ, B. MUHLHERR, AND C. J. WEIGEL 

Both K\ and K 2 are cones with exactly two bounding hyperplanes, 
for Ki these are L = ker(«i — a 2 ) and {(0, ?/) | y E M} = ker(ai), for 
K 2 these are L and {(a;, 0) | 1 G 1} = ker(a 2 ). 

Note that in this example only one of the bounding hyperplanes, 
namely L, of K \, K 2 meets T, while the other meets T, but not T 
itself. 



Example 1.2. Let V and T be as before. Define for n E N>o the lines 

L n = {(x,y) | y - nx = 0}, 

Ln = {(x,y) | y - -x = 0}. 

n 

Then the connected components of T \ UneN >() (-^« U L n ') are again 
simplicial cones for suitable linear forms. The number of connected 
components is not finite in this case, and every component has bound¬ 
ing hyperplanes which meet T (see Figure |2j) . 

Example 1.3. Let V = M 3 and 

T := {(xi, x 2 , x 3 ) Gl 3 | + x 2 2 — x\ < 0}. 

Then T is a convex open cone. Consider the universal Coxeter group 
W in 3 generators, i. e. 

W = (s, t, u | s 2 = t 2 = u 2 = 1). 
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Figure 2. An infinite collection of hyperplanes, tessel- 
lating M> 0 x M >0 . 

The geometric representation (see [19, Chapter 5.3]) of W yields a 
set of reflection hyperplanes A, which meet T after choosing a suitable 
basis. 

We obtain the picture in Figure[3]by intersecting T with a hyperplane 
parallel to (ei,e 2 ), which corresponds to the Beltrami-Klein model of 
hyperbolic 2-space. 

The connected components of T \ H are again cones which 

carry a simplicial structure. However, the vertices of the simplices are 
not contained in T, but in its boundary dT. 

2. HYPERPLANE ARRANGEMENTS, SUBARRANGEMENTS AND 

RESTRICTIONS 

2.1. Hyperplane arrangements. Throughout this paper, all topo¬ 
logical properties are with respect to the standard topology of M r , un¬ 
less stated otherwise. 

Definition 2 . 1 . Let V = ML A subset K C V is called a cone, if 
Xv G K for all v G T, 0 < A G R. For a subset A" C V we call 

M>oA := {Ax | x G X , A G M>o} 

the cone over X. 

Let A be a set of linear hyperplanes in V = M r , and T an open convex 
cone. We say that A is locally finite in T , if for every x G T there exists 
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Figure 3. The hyperbolic hyperplane arrangement as¬ 
sociated to W. 

a neighborhood U x C T of x, such that {H G A \ H fl X ^ 0} is a 
hnite set. 

A hyperplane arrangement (of rank r) is a pair (A,T), where T is 
a convex open cone in V, and A is a (possibly infinite) set of linear 
hyperplanes such that 

(1) HnT^Q) for all H e A, 

(2) A is locally hnite in T. 

If T is unambiguous from the context, we also call the set A a hyper¬ 
plane arrangement. 

Let X C T. Then the support of X is defined as 
slippy (X ) = {H e A I X C H}. 

If X = {x} is a singleton, we write supp^x) instead of supp^({x}), 
and we omit the index A, if A is unambiguous from the context. In 
this paper we call the set 

sec^(A^) := |^J supp_ 4 (x) = {H G A \ H fl X ^ 0} 

xex 

the section of X (in A). Again, we will omit A when there is no danger 
of confusion. 

The connected components of T \ ^ are ca U e d chambers , de¬ 

noted with K,(A,T) or just /C, if (A,T) is unambiguous. 
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Let K G JC(A,T). Define the walls of K as 

W K :={H <V\H hyperplane, (H n K) = H, H D K° = 0}. 

Dehne the radical of A as Rad (.A.) := Hz/eA ^■ We call the arrange¬ 
ment non-degenerate, if Rad (.A) = 0, and degenerate otherwise. A 
hyperplane arrangement is thin, if W K C A for all K G /C. 

Remark 2.2. (1) By construction, the chambers /C are open sets. 

(2) In our notation, if (A, T) is a hyperplane arrangement, A being 
locally finite in T implies: For every point there exists a 

neighborhood U x C T of x such that sec a(U x ) is finite. 

Lemma 2.3. Let {A, T) be a hyperplane arrangement. Then for every 
point x G T there exists a neighborhood U x such that supp(x) = sec (U x ). 
Furthermore the set sec(A^) is finite for every compact set X C T. 

Proof. Let x G T, in particular there exists an open neighborhood U 
of x such that sec (U) is finite. By taking the smallest open e-ball 
contained in U and centred at x, we can assume U = U £ (x). Let 
H G sec (U), with x f H. Let 5 = d(H,x ) > 0, then 5 < e, and 
U' := Us(x ) is an open subset such that sec (U') C sec (U) \ {H}. Since 
sec(D) is finite, sec (U) \ sec(x) is hnite. We can therefore repeat this 
process finitely many times until we find an open ball B such that 
sec (B) = supp(x). 

The second assertion is a consequence of the first: Let X be compact, 
and for x G X let U x denote an open subset such that sec (U x ) = 
supp(x). Then 

sec(A") C sec(U x ) 

x&X 

as X C 1J t x U x . But the U x are open and X is compact, therefore 
there exists a hnite set {x\,..., x n } C X, n G N, such that 

n 

xc{ju„. 

i =1 

Consequently, if H fl X ^ 0, then there exists an index i such that 
H D U Xi ^ 0 and H G sec (U x j. Hence 

n 

sec (A") C (Jsec(C4j 

i =1 


and sec (A") is hnite. 


□ 
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2.2. Subarrangements. We want to say more about hyperplane ar¬ 
rangements arising as supp(x) for points i6T. 

Definition 2.4. Let (A, R) be a hyperplane arrangement and let x G 
T. If A C A, we call (A , T) a subarrangement of T). 

Dehne A x := supp(x), we call A x the induced arrangement at x 
or the parabolic subarrangement at x. A parabolic subarrangement of 
(. A,T) is a subarrangement (A,T) of (A,T), such that A = A x for 
some x G T. 

Furthermore set JC X := {K G /C | x G A'}. 

Definition 2.5. Let (V, ci) be a connected metric space. Dehne the 
segment between x, y G V to be 

a{x, y) ■= U e V" | d{x, z ) + d(z, y) = d(x, y)}. 

When referring to the metric of M r , we will use the more common 
notion of the interval between two points x and y: 

[x, y] ■= <t(x, y) = {Ax + (1 - X)y G M r | A G [0,1]}, 

(x, y) : = cr(x, y) \ {x, y} = {Ax + (1 - X)y G M r | A G (0,1)}. 

Note that the intervals (x,y], [x,y) can be dehned analogously. 

Definition and Remark 2.6. Note that every hyperplane H separates V 
into half-spaces. One way to describe the half-spaces uses linear forms. 

Choose an arbitrary linear form a G V* such that cr 1 = H. Then 
a + and a~ ( a + and a~) are the two open (closed) half-spaces bounded 
by H. 

For an arbitrary subset X C T, if X is contained in one open half 
space bounded by H, we denote this particular half-space by Dh(X). 
In this case we write — Dh(X ) for the unique half-space not containing 
X. By definition every chamber K is contained in a unique half space 
of H G A, therefore the sets Dh(K ) exist for all II G A. K G K. Let 
K, L be chambers, we say that H G A separates K and L, if Dh{K) = 
— Dh{L ). We also say that two closed chambers K, L G Cham(d>) are 
separated by H G A, if H separates K and L. 

We denote by S(K,L ) := {H G A \ Dh(K ) Dh{L)} the set of 

hyperplanes separating K,L- 

Lemma 2.7. If K,L G IC X , H G S(K,L ) , then H <E Ax- 

Proof. Assume H f A x , then the half-space D H ({x}) is well dehned 
and unique. As a consequence we have D H (K ) = D H ({x}) = D H (L), 
and H does not separate K and L. □ 
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Lemma 2.8. The pair {A x , T ) is a hyperplane arrangement with cham¬ 
bers corresponding to K, x . 


Proof. The set A x is locally finite in T since A is locally finite in T, 
and every H £ A x meets T. Let Kf denote the connected components 

of t \ iw H •, 

Assume A 1 ,A 2 € KL X are both contained in A £ 1C. Then there 
exists a hyperplane H £ A such that Afi, K 2 are contained in dif¬ 


ferent half-spaces with respect to H , in contradiction to Lemma 2.7 
Since A x C A, every chamber in IC X is therefore contained in a unique 
chamber in K!. 

Likewise, every chamber in K' contains a chamber in K x , which 
completes the proof. □ 


2.3. Reductions. We note that it is always possible to mod out the 
radical of an arrangement to obtain a non-degenerate one. 

Definition 2.9. Assume that (A.T) is a hyperplane arrangement, set 
W = Rad(^) and 

i) V red := V/W, 

ii) 7i : V i— y V red , v —> v + W, 

iii) T red := 7 r(T), 

iv) Al red = n{A). 

Note that the set A x is clearly finite if x £ T. 

Lemma 2.10. The set T red is an open convex cone in f/ red . 

Proof. The set 7r(T) is open as the image of an open set and 7r is open. 
Furthermore, if [y,z] is an interval in 7r(T), then there exist ?/, z! £ T 
with y = y' + W, z = z' + W. The interval [y', z'} is contained in T as 
T is convex, and we find 7r([?/, ^']) = [y, z]. 

Finally, T rcd is a cone, since for y £ T vcd we find y' £ T with y = 
y' + W x . Since T is a cone, for every A > 0 we have A y’ £ T, so 
A y £ T red . ^ □ 

We gather basic properties of *4 red . 

Lemma 2.11. The pair (^4 rcd ,T red ) is a non-degenerate hyperplane 
arrangement with chambers {tt(K) \ K £ /C}. The chambers are fur¬ 
thermore in one to one correspondence to 1C. 

Proof. The set *4. rcd is a set of hyperplanes in f/ red ; since W C H for 
all H £ A. 

Let PP £ A Ted with H’ = n(p[) for H £ A, then PP D T red ^ 0, since 

Fnr^l. 
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We show that A red is locally finite in T red . Let y G 7r(T), then 
there exists an y' G T such that y = y' + H7 Since A is locally 
finite in T, there exists a neighborhood U C T containing y' such that 
{H G A | H fl U 7 ^ 0} is finite. As 7 r maps open sets to open sets, 
7 r([7) is a neighborhood of y in T rcd . Now let z G H fl 7 r([7) for some 
H G AJ. Let H' G A red with 7 r(i/) = H' and assume z G H' fl 7 r([/). 
Then there exists z' G H with 7 r(z / ) = z and z" G U with 7 r(z // ) = z, 
thus z' + w = z" for some w G W. Hence z" G H as well, and we can 
conclude that H fl U ^ 0. 

We have thus established for H G A 

tt(H) n 7 r(U) ± 0. 

Therefore {H G | H fl 7r(t/)} is finite. 

For the chambers, note that 7r(/t) is a connected component of T red \ 
UifeA red in particular, as K C T, 7r(/v) C T red , furthermore for a 
connected component K' of T red \ Ur 7 eA red 7T ~ 1 (K') is a connected 
component of T \ UneA ^■ This completes the proof. □ 

Definition 2.12. Let (A,T) be a hyperplane arrangement, x G T. 
Then set 

w x = rw h, 

v x = v/w x , 

71 = TT X : V I-A V x , v v + HA, 

T x = ir(T), 

Al = 7t(At). 


Corollary 2.13. The pair (A^,T X ) is a non-degenerate hyperplane ar¬ 
rangement with chambers { 7 r(K) \ K G 1C X }. 


Proof. This follows from Lemma [27 
Rad(A x ). 


and Lemma 2.11, since W x = 

□ 


Example 2.14. The hyperplane arrangement in Example [TT is degen¬ 
erate, as Rad (A) = L. Reducing this arrangement yields the non 
degenerate and thin hyperplane arrangement ({0},M). 


2.4. The chamber graph and gated parabolics. We now consider 
the structure given by the chambers and their adjacency. 


Definition 2.15. Let (A, T) be a hyperplane arrangement. We call 
two chambers K, L adjacent, if ( K fl L) is a hyperplane. If K , L are 
are adjacent and (K fl L) = H, then we also call K , L to be adjacent 
by H. 

Define the chamber graph T = T(A, T) to be the simplicial graph 
with vertex set /C, {K, L} is an edge if and only if K and L are adjacent. 
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We call a path in T connecting K , L E 1C a gallery from K to L. We 
say a gallery from K to L is minimal , if it is of length dr(K, L), where 
dr is the distance in T. 


Lemma 2.16. Let K,L G 1C, v 

sec([u, uj), and \S(K, L)\ is finite. 


E K, w E L. Then S(K,L) = 


Proof. As T is convex, the line [u, w\ is contained in T, and is compact. 
Therefore, as A is locally finite, by Lemma |2.3 secQryu;]) is finite. 

Let H E A and assume H D [v,w] is empty, then D H ([v,w]) is well- 
defined and D h (K ) = D H ([v,w]) = D H (L), so H does not separate K 
and L. We can conclude S(K,L) C sec([u, w]). On the other hand, let 
H G sec([n, w]). Since v G K, w G L, the interval [u, w] is not contained 
in H and neither v nor w is in H. Assume Dh({v}) = Dh({uj}), since 
Dh({v}) is convex, we obtain [v,w\ C Dh({v}), contradicting our 
assumption. Therefore Dh(IC) = Dh({v}) = — Dh({w }) = —Dh(L). 
This yields sec([v,w]) C S(K,L). □ 

Lemma 2.17. Two chambers K,L G 1C are adjacent by H if and only 
if S(IC, L ) = {(U)}. In this situation L is the unique chamber adjacent 
to IC by H. 

Proof. Assume first that K, L are adjacent by H. So H = (KnL). Note 
that H G W K 0 W L by definition. Since H G W K , the set F := K D L 
is a convex cone spanning H. Take a point x in the interior of F C H. 
For a suitable e > 0 we find U £ (x) ft H C F and sec(£4(x)) = {H}. 
The hyperplane H separates U e {x) into two connected components, say 
U + and U-. Since IC is open, F C K, w. 1. o. g. K meets U + . Since 
sec(£4(x)) = {H}, indeed we find U + C K. Assuming that L meets 
U + implies that L = K, but then K 0 L generates V, contradicting the 
assumption of K and L being adjacent. Thus U_ C L, and H separates 
K and L. 

Assume II' G A such that II' separates K and L. Then K C 
( Dh'(K )) and L C ( DufiL )), in particular K D L C H'. This im¬ 
plies H' = H, therefore S(K,L ) = {H}. 

For the other implication assume that H is the unique hyperplane 
separating K and L. In this case, note that K and L are distinct. If H 
is not in IF k , K and L are on the same side of every wall of K, thus 
equal, a contradiction. Therefore H G W K D W L . 

Consider v G K and w G L. The interval [u, w] meets only H by 
Therefore \v,w] Pi H — {p}, with p G K D L. Since A 


2.16 


Lemma 

is locally hnite, by Lemma m we hnd a neighborhood U of p such 
that sec (U) = {H}. Again U is separated by H into two connected 









14 


M. CUNTZ, B. MUHLHERR, AND C. J. WEIGEL 


components, one contained in K , one in L. Therefore U D H is contained 
in K D L and this set generates H. Thus K and L are adjacent. 

For the second statement assume L' is a chamber adjacent to K by 
H. Then we established S(K,L') = {H}. If L L’, there exists a 
hyperplane H' separating L and LI, and we can assume Dh'(K) = 
Dfji(L) and Dh'(K) = —Dh'{L'). Then H' separates K and L', which 
implies H' = H. This contradicts the fact that Du’{K) = Dh>{L). □ 

Lemma 2.18. Let K £ /C, H £ AnW K . Then there exists a chamber 
L adjacent to K by H. 

Proof. Take a point x in the interior of K D H with respect to H and a 
neighborhood U of x contained in T with sec (U) = {H}. Since H e A, 
—Dff(K) fl U is contained in a chamber L, which is adjacent to K by 
H. ' □ 

In the case where (A,T) is not thin, we need to be able to handle 
hyperplanes which are not in A but occur as a wall of a chamber. 

Lemma 2.19. Assume K e 1C, H e W K and H ^ A. Then T fl H = 
0. In particular for all K,L £ /C the set Dh(K ) is well defined and 
D h (K) = D h {L) holds. 

Proof. Assume T fl H ^ 0, then H separates T into two half spaces. 
As // is a wall of K and II (f A. we find that K is not a connected 
component of T \ IJrreA Therefore T fl H = 0, which proves our 
claim. □ 


Lemma 2.20. Let K,L £ 1C. Then there exists a minimal gallery of 
length \S(K,L) \ connecting K and L. 


Proof. By Lemma 2.16 S(IC, L ) is finite, so let n = \S(K, L) |. For n = 
0, we have Dh(K ) = Dh{L) for every H £ A and all H £ W K U W L 
by Lemma 2.19| This implies that K and L are the same connected 
component. Let n — 1, then we obtain the statement from Lemma 

Em 

We now use induction on n, let S(K,L ) = {Hi ,..., H n \. We can 
sort S(K,L ) in a way, such that H i £ W K . By Lemma 2.18 and 


Lemma 2.17 there exists a unique chamber K' adjacent to K such 


that S{K,K') = {Hi}. We will show S{K',L) = {H 2 , ■ ■ ■ ,H n }, then 
the statement of the Lemma follows by induction. Since we have 
S{K,K') = {Hi}, we have Dh z (K) = DhXK') for i = 2 ,...n. As¬ 
suming that there exists an additional H' £ A, H' ^ Hi for i = 1,... n 
with the property that H' separates K' and L , provides a contradic¬ 
tion as H' also separates K and L. By induction this yields a gallery 
of length n from K to L. 
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We show that this gallery is also minimal. For this purpose let 
K = K\). K. K rn = L be an arbitrary gallery connecting K, L and 
let for i — 1,..., m the hyperplane Hi G A such that K j_i D K, c Hi. 
Note that Hi is unique with that property by Lemma 2.17 Assume 
H G S(K,L), then there exists an index 0 < i < m such that H 
separates K t and L but not K i+i and L. So D H (Ki ) = — D H (L ) and 
D H (K i+ i) = Dh(L), H separates 7Q and K l+X . We obtain H = H i: 
as Ki, Ki _|_i are adjacent by Hi and Hi is unique with that property by 
Lemma 12.171 

Thus S(K, L) C {Hi ,..., H m } and this yields \S(K, L)\ < m. Above 
we constructed a gallery of length \S(K, L)\, hence the gallery is already 
minimal. □ 


Corollary 2.21. The graph T is connected. 

Definition 2.22. Let ( M,d ) be a connected metric space. Let x G M 
and A C M. A point y G A is called a gate of x to A or the projection 
of x on A if y G cr(x, z ) for all zgA The gate of a; to A is uniquely 
determined, if it exists, and we will then denote it by proj A (x). The 
set A is called gated if every x G M has a gate to A. 

Definition 2.23. Let x G T. Define the graph T^, = (, K, X ,E X ), where 
E x = {{ K. K '} G E | K,K' G 1C X }. Then T :r is a subgraph of T 
and is called the parabolic subgraph at x. A subgraph T 7 of T is called 
parabolic , if it is a parabolic subgraph at x for some x G T. 

Remark 2.24. The parabolic subgraphs and subarrangements corre¬ 
spond to the residues in the case where A is a hyperplane arrangement 
coming from a Coxeter group. 

Lemma 2.25. Parabolic subgraphs are connected. 


Proof. The graph F x corresponds to the chamber graph of the hyper¬ 
plane arrangement (A Xl T), and is therefore connected by Corollary 

ICT1 □ 

Lemma 2.26. Let x G T, K G 1C. Then there exists a unique chamber 
G G K x , such that Dh{K ) = Dh(G ) for all H G A x . 


Proof. We prove existence first. Let K G /C and consider the intersec¬ 
tion 

S:=Tn p| D h (K). 

HeAx 

Then S' is a chamber of (A X ,T), since it is a non-empty connected 
component of T. By Lemma 12.81 S corresponds to a unique chamber 
G in 1C X , and D H (G) = D H (S) = D H (K) holds. 
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So let G G' be another chamber in 1C X . Then there exists an 
element H G A such that H separates G and G'. By Lemma 2T we 
obtain H G A x , but this implies Dh{G') Dh(G) = Dh(K). Hence G 
is unique with the property that Dh(K ) = Dh(G) for all H G A x . □ 

Proposition 2.27. For X G T the set IC X are gated subsets of (1C, dp). 

Proof. Let x G T and be a parabolic subgraph. Let K G 1C. 
By Lemma 2.26| there exists a unique chamber Gk G 1Cp such that 
D h (Gk) = D h (K) for all H G A x . We will prove that Gk is a gate 
of K to 1C X . So let L G 1C X . If H G A separates Gk and L , we im¬ 


mediately get by Lemma 2.7 that H G A x . On the other hand we get 
that if H' G A separates Gk and K, by construction of Gk we find 
H' f A x . Now assume H G S(K, L ) D A x , we find that since H G A x , 
H does not separate Gk and K and therefore must separate Gk and 
L. Assume on the other hand that H G S(K,L ) 0 (.4. \ A x ), then it 
cannot separate L and Gk, and therefore must separate Gk and K. 
Summarized this yields 

S(K, L) = (S(K, L) n Ax) U (S(K, L)n(A\ Ax)) 

= S(K,Gk)US(G k ,L). 

We thus find for all L G 1C X that dp(K,L ) = dp(K, Gk) + dp(GK,L). 
So Gk is indeed a gate for K to T x . □ 


2.5. Restrictions. We will now consider the structure induced on hy¬ 
perplanes H by the elements in A. 

Definition 2.28. Let (A,T) be a simplicial arrangement. Let H <V 
be a hyperplane in V, such that H (IT 0. Set 

A h := {H' 0 H < H | H' G A \ {H}, 

this is a set of hyperplanes in H which have non empty intersection 
with T fl H, if T D H is not empty itself. 

We also define the connected components of H \ U h'&a h as • 

Lemma 2.29. The pair (A H ,T fl H) is a hyperplane arrangement of 
rank r — 1 with chambers K. H . 

Proof. By definition for H' G A H we find H' fl H fl T 0. The set 
T fl H is an open convex cone in H , which is isomorphic to M r_1 . Let 
x G T fl H, U a neighborhood of x such that sec(f7) is finite. Then 
sec_ 4 // (U fl H) is also finite, hence A H is locally hnite in T fl H . 

By definition fC H are the chambers of this arrangement. □ 

In the case where H G A, we need some basic relations between 
chambers in 1C and in 1C H . 
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Lemma 2.30. Assume H G A and let K e 1C. If H G then 
K fl H is the closure of a chamber in 1C H . For every K' G 1C H there 
exists exactly two chambers K\ , K 2 G 1C, such that H G and 

Ki fl H — K' for i = 1,2. 


Proof. For the first statement, K fl H is contained in the closure of a 
chamber K' of (A H , T fl H), since its interior with respect to H does 
not meet any hyperplane. Let x G K' \ (K fl H). Then x G L for some 
chamber L G 1C. Let H' G S(K, L). Assume x ^ H', then x G Dh'(L), 
while K fl H is either contained in H' or in — Dh'{L ) = DufL). A 
contradiction to x G K'. Thus we find x G H'. Since x f Ii, there 
exists a wall of K separating K and x. A contradiction, hence K' = 
KC\H. 

For the second statement, take x G K ', then x G H and supp({x}) = 
{H}. Choose a neighborhood U of A" such that sec(U) = {H}, which 
is possible by Lemma |2.3 The hyperplane H separates U into two 
connected components, which are each contained in chambers Ki,K^. 
By definition K\ and K 2 are adjacent by H, and by Lemma 2.17 there 
can not exist another chamber being adjacent to K\ or IC 2 by H. □ 


3. Tits cones and Tits arrangements 


3.1. Simplicial cones. In this section we introduce simplicial cones 
and collect some basic properties. As before, throughout this section 


let V = M r . 


Definition 3.1. Let a G V* be a linear form, then 

a L := kero, 
o + := a -1 (M >0 ), 
cT := a -1 (M< 0 ). 

Let B be a basis of V*, then the open simplicial cone (associated to 
B) is 


K b ■= p| a+ 


aeB 


Definition and Remark 3.2. With notation as above we find 

= a -1 (M> 0 ) = or 1 U o + , 
a~ = a _1 (M<o) = a L U ol~. 

Let B be a basis of V*. We can then define the closed simplicial cone 
(associated to B) as 

-RB = P a+. 

a&B 
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We say a cone is simplicial if it is open simplicial or closed simplicial. 
A simplicial cone can also be defined using bases of V. Let C be a 
basis of V, then the open simplicial cone associated to C is 

K c = X v v | A„ > 0} 

veC 

and the closed simplicial cone associated to C is 

RC = | X v > 0 }. 

ve C 

Both concepts are equivalent, and it is immediate from the definition 
that if B C V* and C C V are bases, then K B = K c if and only if B 
is, np to positive scalar multiples and permutation, dual to C. 

A simplicial cone K associated to B carries a natural structure of a 
simplex, to be precise: 

S K :={Ln p| or 1 | B' C B} 

a&B' 

is a poset with respect to inclusion, which is isomorphic to V(B) with 
inverse inclusion. If C is the basis of V dual to B , we find Sk to 
be the set of all convex combinations of subsets of C, and Sk is also 
isomorphic to V(C). Moreover, {M> 0 c | c G C} is the vertex set of the 
simplex Sk- 

For a simplicial cone K, we denote with B K c V* a basis of V* such 
that K n >< = Ii. 

Lemma 3.3. An open or closed simplicial cone is convex and has non¬ 
empty interior. 

Proof. Let K be an open simplicial cone and B K c V* a basis associ¬ 
ated to K. Then K is convex and open as an intersection of convex and 
open subsets. Furthermore let C be dual to Bk, then we obtain that 
YIvgC v ^ hence K is not empty and thus has non-empty interior. 

If T is a closed simplicial cone, it contains the closure of an open 
simplicial cone, and has non-empty interior. □ 

Remark 3.4. The common notation for cones introduces properness of a 
cone K as the property of having non-empty interior and being closed, 
convex, and pointed, the latter meaning that v , —v G K v = 0. 

Thus all closed simplicial cones are proper. In our context being proper 
is not of interest, the cones we are dealing with are either convex and 
open or already simplicial. 
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3.2. Root systems and Tits arrangements. In the following let 

V = W and T C V be an open convex cone. In this section we 
establish a notion of Tits arrangements on T. The interesting cases 
the reader may think of are T = R r , or a half-space T = a + for some 
aeV*. 

We can now define our main objects of interest. 

Definition 3.5. Let T C V be a convex open cone and A a set of 
linear hyperplanes in V. We call a hyperplane arrangement (A,T) 
a simplicial arrangement (of rank r), if every K 6 1C (A) is an open 
simplicial cone. 

The cone T is the Tits cone of the arrangement. A simplicial ar¬ 
rangement is a Tits arrangement , if it is thin. 



Figure 4. A Tits arrangement of rank three. The area 
outside of the cone is not entirely black because we dis¬ 
play only a finite subset of the hyperplanes. 

Remark 3.6. (1) The definition of “thin” requires that all possible 

walls are already contained in A. If we do not require this, a 
bounding hyperplane may arise as a bounding hyperplane of T 
itself. This happens in Example |1.1[ which is not thin. Consider 
also the case where T itself is an open simplicial cone. Even the 
empty set then satisfies that the one chamber, which is T itself, 
is a simplicial cone. However, it has no walls in A, hence it is 
not thin. 
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(2) From the definition it follows that in dimensions 0 and 1, there 
are very few possibilities for simplicial arrangements and Tits 
arrangements. 

In dimension 0, the empty set is the only possible Tits ar¬ 
rangement. 

In the case V = M, we find T = M or T = M >0 or T = M <0 . 
In the first case, {Or} is a Tits arrangement and in the other 
two cases, {Or} is a simplicial arrangement, but not thin any 
more. 

(3) Later in this section we introduce the notion of fc-spherical ar¬ 
rangements, which is a refinement of being thin. 

(4) In the case where T = W, the property of A being locally 
finite is equivalent to A being finite, as 0 is contained in every 
hyperplane. Furthermore T = W is the only case where 0 G T, 
as the cone over every neighborhood of 0 is already W. 

Example 3.7. (i) Consider Example |1.1[ there K\ and it 2 are simplicial 
cones, with W Kl = {L,ker(aq)} and W h2 = {L, ker(a 2 )}. The set {L} 
is therefore a simplicial arrangement of rank 2 in T, which is finite and 
hence also locally finite. But ({L},T) is not thin, as 

T D ker(aq) = 0 = T D ker(ct 2 ). 


Note that this particular example can be turned into a thin arrange¬ 
ment by factoring out the radical (cp. Example |2.14[ ). However, one can 
easily find examples of non-degenerate simplicial arrangements which 
are not thin. 

the set {L n , L n ' \ n G Lf >0 } of hyperplanes is 


(ii) In Example 


1.2 


not finite, but it is locally finite in T. If (x,y) G M 2 , we cannot find a 
neighborhood U of (x, y ) which meets only finitely many hyperplanes 
if and only if x = 0 or y = 0, and hence (x, y) ^ T. 

A chamber K satisfies one of the following: 

(1) W K = {L n , L n+ i} for some n > 0, or 

(2) W K = {Lj, L n+ i} for some n > 0. 

Therefore, ({L n , L n ' \ n G Ff>o},T) is a Tits arrangement of rank 2. 

Likewise, the hyperplane arrangement in Example |1.3| is a Tits ar¬ 
rangement of rank 3 in T. The vertices of the simplicial cones are 
contained in dT, but all walls meet T. 

(iii) Figure Q shows a Tits arrangement coming from the Weyl 
groupoid of an infinite dimensional Nichols algebra. 


Lemma 3.8. Tits arrangements are non-degenerate. 

Proof. Let K G /C, B a basis of V* such that K = K B . Since W K C A 
and B is a basis, we find cr 1 = {0}. □ 
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Some of the “classical” cases are the following choices for T. 

Definition 3.9. A simplicial arrangement (A,T) is spherical, if T — 
M r . We say (A,T) is affine, if T = y + for some 0 7 ^ 7 G V*. For an 
affine arrangement we call 7 the imaginary root of the arrangement. 

Remark 3.10. The Tits cone of a Tits arrangement (A,T) resembles 
the Tits cone for compact hyperbolic Coxeter groups. The geometric 
representation of an irreducible spherical or affine Coxeter group is a 
prototype of spherical or affine Tits arrangements. 

Definition 3.11. Let V = M r , a root system is a set R C V* such that 

1) 0 f R, 

2) —a G R for all a G R, 

3) there exists a Tits arrangement (A,T) such that A = {cr 1 | 

CL G A}. 

If R is a root system, (*4., T) as in 3), we say that the Tits arrangement 
{A, T ) is associated to R. 

Let R be a root system. We call a map p : R R a reductor of R, 
if for all a G R 

1) p(a ) = X a a for some A a G M >0 , 

2) p((a) fl R) = (±p(a)}. 

A root system R is reduced, if id/? is a reductor. Given R and a reductor 
p, when no ambiguity can occur, we denote R Ted := p(R). 

We note some immediate consequences of this definition. 

Lemma 3.12. Let R be a root system and (,4, T) be a Tits arrangement 
associated to R, p a reductor of R. Then 

i) p{R) is a reduced root system and ( A,T ) is associated to R. 

ii) R is reduced if and only if (a) fl R = {±a} for all r G R. 

Hi) If R is reduced, id/? is the only reductor of R. 

Proof. For i), as p(a) = X a a f 0, we find that {cr 1 | a G R} = {p^a) 1 \ 
a G A}, so ( p(R),T ) is a root system. Due to the properties of p, we 
hnd that (a) fl p(R) = (±p(a)}, so id/? is a reductor of R. 

For the second statement assume (a) HR— {±a} for all a G R, 
then the identity is a reductor. Assume that the identity is a reductor, 
then for a, /3 G R with f3 = A a, A G M, we find that f3 G {±a}. 

For the third statement assume that R is reduced, so id/? is a reductor 
of ( R,T ). Let a G R, then (a) fl R = {±a}. If p is a reductor of R, 
p(a) = A a a G R, as A Q is positive, we hnd X a = 1 and p = id/?. □ 
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Remark 3.13. In the case where for a G R the set (a) D R is finite, the 
canonical choice for p is such that |p(a)| is minimal in (r) ft R] with 
respect to an arbitrary scalar product. 

The notion of a reductor of R is very general, the intention is to be 
able to reduce a root system even in the case where for a G R the 
set (a) fl R does not have a shortest or longest element. In this most 
general setting, the existence of a reductor requires the axiom of choice. 

Furthermore we find that, given a Tits arrangement (A,T), root 
systems always exist. 

Lemma 3.14. Let ( A,T ) be a Tits arrangement, S r_1 the unit sphere 
in M r with respect to the standard metric associated to the standard 
scalar product (•,■). Let 

s= (J 

HeA 

Then R = {(s, •) G V* | s G S} is a reduced root system for A. 

Furthermore every reduced root system R! associated to (A,T) is of 
the form R' = {A a a | A Q = A_„ G M >0 , a £ R}, and every such set is 
a reduced root system associated to (A,T). 

Proof. As H G A is r — 1-dimensional, dim H L = 1, so H 1 - fl S”" 1 = 
{±s} for some vector seV, with s 1 = H. So (R, T) is a root system 
associated to A. Let a, A a E R for some A G I, then a 1 = (Aa) -1 . 
As the map s ha (s, •) is bijective, we find A G {±1}- Therefore R is 
reduced. 

For the second statement note that the hyperplane H G A determines 
s G H 1 - uniquely up to a scalar. So any R' of the given form satisfies 
{cr 1 | a G R'} = A. Furthermore it is reduced, as (a) fl R' = {±A a a} 
for a G R. □ 

Definition 3.15. Let (A,T) be a Tits arrangement associated to the 
root system R , and fix a reductor p of R. Let K be a chamber. The 
root basis of K is the set 

B h := {a G A red j a L G W K , a(x) > 0 for all x G A'}. 

Remark 3.16. If ( A,T) is a Tits arrangement associated to the root 
system R, K G /C, then 

W K := {a 1 | a G B K }. 

Also, as a simplicial cone K c M r has exactly r walls, the set B K is a 
basis of V*. Furthermore, K B ' = K. 
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The following proposition is crucial for the theory and motivates the 
notion of root bases. 

Lemma 3.17. Let (A,T) be a Tits arrangement associated to R, K a 
chamber. Then R C ®>o a ' In other words, every root is a 

n07i-7iegative or non-positive linear combination of B K . 

Proof. The proof works exactly as in the spherical case, see [6, Lemma 

2.2], ' □ 

It is useful to identify Tits arrangements which basically only differ 
by the choice of basis, therefore we make the following definition. 

Definition 3.18. Let (A,T), ( A',T') be Tits arrangements associated 
to the root systems R and R' respectively. Then (A,T) and (A',T') 
are called combinatorially equivalent , if there exists an g e GL(V) such 
that gA = A !, g * R — R !, g(T) = T'. Here * denotes the dual action 
of GL{V ) on V*, defined by g * a = a o g _1 . 

3.3. The simplicial complex associated to a simplicial arrange¬ 
ment. 

Definition and Remark 3.19. Let (A,T) be a simplicial arrangement. 
The set of chambers /C gives rise to a poset 

5 := l K n p| H\KzK,AQW k \ = |J S K , 

l He A' ) KeK 

with set-wise inclusion giving a poset-structure. Note that we do not 
require any of these intersections to be in T. By construction they are 
contained in the closure of T, as every K is an open subset in T. 

We will at this point just note that S is a simplicial complex. This 
will be elaborated in Appendix [Bj 

Proposition 3.20. The poset S is a simplicial complex. 

Definition and Remark 3.21. The complex S is furthermore a cham¬ 
ber complex, which justifies the notion of chambers and is shown in 
Appendix [Cj 

We have a slight ambiguity of notation at this point, as a chamber 
in the simplicial complex S is the closure of a chamber in 1C. For the 
readers convenience, a chamber will always be an element K 6 /C, while 
we will refer to a chamber in S as a closed cha7nber, written with the 
usual notation K. We show in Appendix [c] that the closed chambers 
are indeed chambers in a classical sense. 
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Remark 3.22. (1) Depending on T, the above mentioned simplicial 

complex can also be seen as canonically isomorphic to the sim¬ 
plicial decomposition of certain objects, arising by intersection 
with the respective simplicial cones. In case T = W, S cor¬ 
responds to a simplicial decomposition of the sphere § n_1 . If 
T = a + for a G V*, we find S to be a decomposition of the 
affine space A n_1 , which we identify with the set a: -1 (l). If T 
is the light cone and A is CH-like as defined in Definition 3.23 
below, we can find a corresponding decomposition of HP' -1 . 

(2) In the literature (see [5], Chapter V, §1]) the simplicial com¬ 
plex associated to a finite or affine simplicial hyperplane ar¬ 
rangement is defined in a slightly different manner. Let V be 
a Euclidean space, A a locally finite set of (possibly affine) hy¬ 
perplanes. Define for A G A, v G V\ A the set D H (y ) to be the 
halfspace with respect to H containing v. Set 


v ~ w w G n Hn Pl D h (v). 

vGH^A v^HeA 

Then ~ is an equivalence relation, its classes are called facets. 
Facets correspond to simplices, and form a poset with respect 
to the inclusion F < F' F C F. 

One obtains immediately that every point in V is contained 
in a unique facet. However, when the space is not the entire 
euclidean space but a convex open cone, it is desirable to con¬ 
sider some of the points in the boundary, as they contribute to 
the simplicial structure of S. Therefore, we prefer our approach 
before the classical one. 

(3) The above approach could also be used to define being fc-sphe- 
rical (see below) for hyperplane arrangements, which are not 
necessarily simplicial. 


Using the simplicial complex S, it is now possible to refine the notion 
of being thin for a simplicial arrangement. 

Definition 3.23. A simplicial arrangement (A, T ) of rank r is called 
k-spherical for k G No if every simplex S of S, such that codim(S') = k, 
meets T. We say (A, T) is CH-like if it is r — 1-spherical. 

Remark 3.24. Immediate from the definition are the following: 

(1) A simplicial hyperplane arrangement of rank r is O-spherical, as 
K G /C is constructed as an open subset of T. 

(2) The hyperplane arrangement (A,T) is spherical if and only if 
it is r-spherical. 
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(3) {A, T) is thin and therefore a Tits arrangement if and only if it 
is 1-spherical. 

(4) As S is a simplicial complex w. r. t. inclusion, being fc-spherical 
implies being k — 1-spherical for 1 < k < r. 

(5) Examples of CH-likc arrangements are all arrangements belong¬ 
ing to affine Weyl groups, where the affine r — 1-plane is em¬ 
bedded into a real vector space of dimension r, as well as all 
arrangements belonging to compact hyperbolic Coxeter groups, 
where T is the light cone. The notion CH-likc is inspired by ex¬ 
actly this property for groups, i. e. being compact hyperbolic. 

(6) As a generalization of (5), take a Coxeter system (IT, S) of 
finite rank. Then W is said to be fc-spherical if every rank 
k subset of S generates a finite Coxeter group. The geomet¬ 
ric representation of W then yields a hyperplane arrangement 
which is fc-spherical in the way defined above. Therefore, be¬ 
ing fc-spherical can be seen as a generalization of the respective 
property of Coxeter groups. 

(7) An equivalent condition for (.4., T ) to be fc-spherical, which we 
will use often, is that every r — k — 1-simplex meets T. This 
uses just the fact that simplices of codimension k are exactly 
r — k — 1-simplices. 


Example 3.25. The arrangement in Example |1.1| yields the simplicial 
complex S , with maximal elements Ki, K 2 , vertices LOT = {(x,x) \ 
x > 0}, {(x, 0) | x > 0}, {(0,x) | x > 0}, and the set {0} as the 
minimal element. Thus ({L},T) is 0-spherical, but not 1-spherical, as 
it is not thin. 

The arrangement in Example 1.2 is thin and therefore 1-spherical 
and CH-like. The vertices are the rays L n D T, L' n n T, the minimal 
element, which has codimension 2, is {0}. Since 0 ^ T, it is not 2- 
spherical and in particular not spherical. 

the arrangement {A, T) is thin and therefore 1- 


In Example 1.3 


spherical, but since all vertices are contained in dT, it is not 2-spherical 
and thus not CH-like. Note that the group W from this example is not 
compact hyperbolic. 


An important observation is the fact that the cone T can be recon¬ 
structed from the chambers. 


Lemma 3.26. For a simplicial hyperplane arrangement {A, T) we find 


T = U K - 

KeK. 
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Furthermore (. A,T) is CH-like if and only if 

T=\jK 

K&K. 


holds. 


Proof. As Uiv'eiC ^ c B ie inclusion {J KeK K C T holds. If x G T, 
either x G K for some K G /C, or x is contained in a finite number 
of hyperplanes, thus in a simplex in S and also in the closure of a 
chamber, and therefore x G Uife/c K- 

So let x E T\ T. Assume further that x is not contained in any sim¬ 
plex in 5, else the statement follows immediately as above. Therefore 
supp(x) = 0, and as T is convex, this means x is in the boundary of T. 
So let U := Us(x) be the open 5-ball with center x, then U fl T 7 ^ 0. 
As U is open, U fl T is open again. The set sec(U fl T ) can not be 
empty, else U x fl T is not contained in a chamber, in a contradiction 
to the construction of chambers. So let /Co be the set of chambers K 
with I< n U 7 ^ 0. If x is not contained in the closure of ( J KelCo K, we 
find an 5 > £ > 0 such that the open ball U e (x) does not intersect any 
K G /Co- But U £ (x) fl T must again meet some chambers K, which are 
then also in /Co, a contradiction. So x G U/csa: ^ anc ^ equality holds. 

For the second statement, if (*A, T ) is CH-like, note that every igT 
is contained in some simplex F G S, so T C [J K&K K holds. Now if 
x G K for some K G /C. x is contained in some simplex F C K. Now A 
is CH-like, so F meets T. Boundaries of simplices are simplices, hence 
the intersection Ffl(T\T) is again a simplex in S, being CH-like yields 
that this intersection is empty, which proves the other inclusion. 

The other direction of the second statement is immediate from the 
definition of being r — 1 -spherical. □ 


Remark 3.27. For a Tits arrangement {A, T) it is possible to show that 
we can also describe T as the convex closure of T 0 := [j K€fC K, or 
alternatively as 

T = U mi 

x,y&To 


We will require the existence of a type function of S (for the defini¬ 
tion, see Definition C.3), which is given by the following proposition, 
proven in Appendix |C[ 


Proposition 3.28. Let (A, T) be a simplicial arrangement. The com¬ 
plex S := S(A, T) is a chamber complex of rank r with 

Cham(S) = {K\K ElC}. 
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The complex S is gated and strongly connected. Furthermore there 
exists a type function r : S —>■ I of S, where I = The 

complex S is thin if and only if ( A , T) is thin, and S is spherical if and 
only if (A, T) is spherical. 

We will now take a closer look at the relations between the bases of 
adjacent chambers. Again the proof follows [Si Lemma 2.8] closely. 

Lemma 3.29. Let ( A,T ) be a Tits arrangement associated to R, and 
let K, L G /C be adjacent chambers. Assume K C\L C af for or G B K . 
If (5 G B L , then either 

i) fj — —ai or 

a) P e E aeB *M>oa. 

holds. 


Proof. By Lemma 3.17 we can assume P is either as in case ii) or 
—fl = will 1 £ M> 0 . Using that for arbitrary 99 ,-0 G V* 

we have ip + D -0+ C (<p + 0) + , we get K = fj a&BK a + C (— /3)+. We 
also observe that L C ^ + , therefore we get K DL C /3+fl (—/?)+ = /3- 1 . 

By choice of cm and since the elements in B K , B L are reduced, we 
find af = /3 ± and ft = —a\. □ 

Definition and Remark 3.30. Assume for K G /C that B K is indexed 
in some way, i.e. B K = {cm, ..., cm}. For any set /, define the map 
Ki : V{I) —> V{I) by k(J) — I \ J- Set k := - 

For every simplex F c K there exists a desc ripti on of the form 


for some Bp C B 
oii G Bp}. 


K 


by Remark 3.2, which gives an 


F = K n fUs, a J 

index set = {z | 

Finally this gives rise to a type function of K in S, by taking the 
map Tk : F (->• n(J F ). By Theorem C.15 the map Tp yields a unique 
type function r of the whole simplicial complex S. So let L G /C be 
another chamber, then the restriction r\p is a type function of L as 
well. Assume B L = {ft 1 ,... ,/3 r }, this yields a second type function of 
L in the same way we acquired a type function of K before, 


t l ■ F «({* I F c Pt}). 

We now call the indexing of B L compatible with B h , 

Note that since the type function r is unique, there is a unique 
indexing of B L compatible with B h . 


if t l = t \l- 


The existence of the type function and Lemma 3.29 allow us to state 
the following lemma, which gives another characterization root bases 
of adjacent chambers. 
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Lemma 3.31. Assume that (. A,T) is a Tits arrangement associated 
to R. Let K, L G /C be adjacent chambers and choose a indexing B K = 
{aq,... ,a r }. Let the indexing of B L = {j3i,. ..,/3 r } be compatible with 
B K . Assume K D L c a-jf for some 1 < k < r. Then (3% G (cq, aq). 


So let i ^ k and 


Proof. If i = k, this is immediate from Lemma 3.29 
assume w.l.o.g. k — 1 . 

Consider the type function of K and of L as restrictions of 
the unique type function r. Being compatible yields that t(K fl L) = 
t{K n af )_= {2 ,..., r}. 

Then t(K HLCiaf) — {2, ..., r} \ {i} = r(K fl L fl Bf ) holds and we 
get r(K Oaf fl = {2 ,..., n} \ {i} = r{d fl Bf fl fif). We conclude 
that Bi~ H /3i — C Bi, and as aq = —/3i we find fif Haf = af Oaf. 

Then we find = (ai,a\), so /3i is a linear combination of aq 

and cnj, which proves our claim. □ 


4. Parabolic subarrangements and restrictions of Tits 

ARRANGEMENTS 


4.1. Parabolic subarrangements of Tits arrangements. We will 

note more properties about parabolic subarrangements of Tits arrange¬ 
ments, in particular we will give suitable root systems associated to 
these subarrangements. Remember from Corollary 2.13 that (Aj,T x ) 
is a hyperplane arrangement. 


Definition 4.1. Assume {A,T) is a Tits arrangement associated to 
R. Let x G T, define := {a G fl | a 1 G A x }- For K G /C x set 
B!f := B K n R x . 

Lemma 4.2. With notation as above, let K G K. x , then (B^f) = (R x )- 
In particular, Bff is a basis of (R x ). 

Proof. The inclusion (B£) C (R x ) holds due to Bft C R x . 

Now the space (Bff)^ = {?; G h a{v) = 0 V a G Bff] is a subspace 
of V and ( B fl K is a face of K containing x. Assume F is a 
face of (Bff) L fl K containing x. Then F is also a face of K and has 
the structure F = K fl n"=i a t f° r some oq, • • •, ot m G B K . Then by 
definition x G af for i — 1,..., m, and (B^f ) _L fl K C F, so {Bff) L fl K 
is a minimal face of K containing x. 

The inclusion (B x ) C (. R x ) implies ( R X ) L C (B£ therefore the set 
(R x ) ± fl K is also a face of K , furthermore it contains x by definition. 
We can conclude (Bff) 1 - C ( R x ) ± , which yields the equality. 

The second claim follows since fl?* := B K fl R x and the elements in 
B k are linearly independent. □ 
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Remark 4.3. Note that a G R x defines a map V x —> M by v+W (->• a(v), 
which is well defined since W G ker<x We will identify this map with 
a and think of R x as a subset of V*. 


Most of the time we are interested only in R x and its combinatorial 
properties, therefore it does not matter whether we consider these in 
V* or in V*. But formally the transition to T x is necessary to obtain a 
root system in the strict sense. 

We will consider V x as a topological space with respect to the topol¬ 
ogy in V/W, which comes from the standard topology on W. 


Proposition 4.4. Assume {A, T ) is a Tits arrangement associated to 
R, x G T. The hyperplane arrangement ( A X ,T X ) is simplicial. The 
chambers of this arrangement correspond to KL X . 

Moreover, if x G T, then ( A X ,T X ) is spherical. If x T, dim V x = m, 
and ( A,T ) is k-spherical for some k G N, then ( A X ,T X ) is min (m,k)- 
spherical. 

In particular ( A X ,T X ) is a Tits arrangement associated to R x . 


Proof. Assume dim V x = m, so dim(Z?, x ) = m and dim W 1 - = r — m. 

Let K G /C z , 7 T : V —>■ V x denote the standard epimorphism. Let Kf 
be the connected components of T x \ UaeR a± ■ The set n(Bff) is a 
basis for V x by Lemma 4.2 and we find 7 t(K) C T x fl P| QgS x 7T*(a) + by 
definition. Denote this intersection by K'. 

First we show that K' G 1C. Assume there exists j3 G R x such 
that there exist y',z' G K' with f3(y') > 0, fi(z') < 0. Then we find 
y,z G T with the properties: /3(y) > 0, /3(z) < 0, a(y) > 0 ,a(z) > 0 
for all a G Bft. For any 0 < A < 1 and a G Bf we find a(y — X(y — 
x)) = ot(y)( 1 — A) > 0 and a(z — A(* — x)) < 0 as a(x) = 0. So for 
0 < A y , A 2 < 1 the points y — A y (y — x), z — A Z (z — x) still satisfy the 
above inequalities. 

Now let a G B K \ B!f , then a(x) >0. So choosing 0 < \ y , X z < 1 
large enough we find that the points y\ := y — X v (y — x), Z\ z — X z are 
close enough to x to satisfy f3(yi) > 0 , fi(zi) < 0 and a.{yf) > 0 < ac(zi) 
for all a G B K . So y\,Z\ G K, in contradiction to the simplicial 
structure of S. 

By its definition, K' is a simplicial cone, the arrangement (A X ,T X ) 
therefore is simplicial. It remains to determine for which k the pair 
(A X ,T X ) is h-spherical. 

In the case where x G T, 7 r(T) = V x and Af. is spherical. Construct 
a simplex F' in the following way: 

Since K is a simplicial cone, there exists an closed si mple x S with 
the property K = M>q 5' U {0} (for details, see Remark B.l). Let F x 
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denote the minimal face of S such that x G K>o-Ps, and let V(F X ) be 
the vertex set of F x . Then the vertices V(S) \ V(F x ) span a face of S, 
denote this face by F'. The vertices f{V{F')) are linearly independent: 
Assume YlveV(F') A„ 7 t(u) = 0, then YlveV(F') e hUA Furthermore 
note that W 1 is spanned by V{F X ). So we get a linear combination of 
the form Y^veV(F') A v = Y2veV(F x ) A v • Linear independence of V(S) 
yields A„ = 0 for all v G 

This also gives us |V’(F’ , )| < m. Assuming inequality, we hnd more 
than r — m vertices in W - 1 , a contradiction to dim W 1 = r — m. So 
tt(F') spans indeed an m — 1-simplex in V x . 

We show IF = M > ovr(F / ) U {0}. In general for every v G V {K) there 
exists a unique a G B K such that a(v) > 0 by Remark 3.2 all other 
a A /3 G B c satisfy f3(v) = 0. Since for v G V(F') the vector v is 
not contained in any proper face of K containing x, we hnd a unique 
a G such that a(v) > 0. 

Let y G M > 0 vr(F / ), then y = X^eV(F') A<, 7 r(v) with A„ > 0 for all 
v G V(F'). Then a(v) > 0 for all v G F', a G B K ’ X yields a(7r(v)) > 0. 
Therefore y G AT 

So assume 0 7 - y £ M>o7t(A / ); then y = Y2 V £ V ( F ') A„7r(u) and there 
exists a w G f(V(F')) such that A^ < 0. Now there exists a unique 
a G B^ such that a(w) > 0, so we hnd Qi(^j;eE(E') At) < ^ There¬ 
fore a(y) < 0 holds, and therefore y 4 IF. We can conclude IF = 
»>„*($) U {0}. 

Now assume x ^ T and A is fc-spherical. Let F' be as above, then 
is isomorphic as a simplicial complex to the closed chamber M > o 7 t(A / ))U 
{0} and all simplices contained therein. A face of F’ meets T if and 
only if a face of M. > qf(F') U {0} meets T x . Now F’ is an m — 1-simplex, 
as it is spanned by m vertices, likewise F x is an r — m — 1-simplex. 

Let Fi C F' be a face of F', and assume Fi is an /-simplex. Then 
V(Fi) U V(F X ) generate an r — m + /-simplex F 2 of S. As A is k- 
spherical, F 2 therefore meets Tifr — k — 1 < r — m + l is satished, or 
equivalently m — k — 1 < /. Under this condition also f x (F 2 ) = n x (Fi) 
meets T x , we can conclude that A x is fc-spherical. Since A x will not be 
more than m-spherical, since it is an arrangement of rank m, we hnd 
that A x is min (A, m)-spherical. 

So as (A,T) is thin, (A X ,T X ) is a Tits hyperplane arrangement with 
root system R x . Since chambers K G JC X and in IF G KJ are uniquely 
determined by the sets B£ and B K we hnd that n induces a bijection 
between K x and K'. □ 
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Remark 4.5. (1) The Tits arrangement {Af, T x ) is not so much de¬ 

pendent on the point x as on the subspace spanned by x, as 
one gets the same arrangement for every Xx, 0 < A 6 R. This 
hints to the fact that one can see a simplicial arrangement as 
a simplicial complex in projective space. However, we will not 
elaborate this further. 

(2) It may be worth mentioning that the chambers K x and the un¬ 
derlying simplicial complex correspond to the star of the small¬ 
est simplex in S containing x. 

(3) Its possible to show that for a simplicial hyperplane arrange¬ 
ment (A, T), the arrangement (A X ,T X ) is also simplicial. How¬ 
ever, the existence of a root system simplifies the proof. 

(4) When x T, (A X ,T X ) may become fc'-spherical for some k' > 
min (k,m). The reason for this is that A not being fc'-spherical 
does not imply that every r — k' — 1-simplex contained in a 
chamber in fC x does not meet T. 

Note that the above statements make sense if R x = 0, this occurs 
if and only if either x € T is in the interior of a chamber, or x ^ T 
does not meet any hyperplane H e A. However, in this case we have 
(B x ) = {0} and the induced arrangement is the empty arrangement. 
This is not a problem, since in this case W ± = V and V x = {0}, but 
this case is somewhat trivial. Therefore the requirement R x 0 is 
quite natural to make, and we will assume this from now on. 

Another trivial case occurring can be x = |0|, in which case R r = R , 
A x = A and T x = T. 

We can also give an exact criterion to when A x is a spherical ar¬ 
rangement: 


Corollary 4.6. Assume (A,T) is a Tits arrangement associated to R 
with rank r > 2. Let x G T. Then A x and R x are finite if and only if 
x G T. 

In particular, a simplicial arrangement is finite if and only if it is 
spherical. 


Proof. If x € T, A x , R x are finite by Proposition 4.4 So assume A, 


R x are finite and let x G T. Then also IC X is a finite set, so let K e 1C X 
and by Lemma 2.25 we find K' e K x such that d(K, K') is maximal. 
Note that any minimal gallery between chambers in fC x is already in 
1C X , since for H G A with Dh(K) = —Dh(K') we obtain H G A x by 
Lemma 12.71 

Let dim 14 = m, then the m adjacent chambers K 1 ,..., K rn of K' 
exist, since A is thin, and are all closer to K than to K'. Let K l 
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be adjacent by H t to K, we can conclude DnfK) = —DufK') for 
i — 1,..., m. Let U be an open ball with center x, and let U' = UnK', 
U" = U fl K, then XT’ and U" are open as well and contained in T. Take 
y' G U', so y' — x + {%/ — x) G U' and y" := x — (y' — x ) is in U". We 
find x G cr(y',y") C T, which shows our first statement. 

The last statement is obtained by taking x = Oy. □ 

We finish this section with two observations. 


Lemma 4.7. The root system R is reduced if and only if R x is reduced 
for every x G T. 


Proof. This follows immediately since R x is constructed as a subset of 
R and R = {J x£T R x , note that for a G R x we find or 1 fl T ^ 0. □ 


Lemma 4.8. Let (A, T) be a Tits arrangement associated to R. Let 
x G T with R x 0. Let K,L G KT be adjacent by a\, and B K = 
{«i,..., a n }, B L = {/?i, ..., /3 n } indexed compatible with B K . Then 
B—> Bf, cii i fdi is a bijection. 


Proof. We know by Lemma |4.2| that (B£) = (Bf). Since Bjj,Bf 
consist of linear independent vectors, we get \Bff\ = Bf \. 

It remains to show that the map is well defined. For a, G Bjf we 
find x G j3f. We have x G af and x G af. Now = Ai«i + for 
some Ai, A, G Z by Lemma 3.31, so /3i(x) = Ai«i(a;) + A iCti(x) = 0 and 
we are done. □ 


4.2. Restrictions of simplicial arrangements. In this section, we 
will discuss how a Tits arrangement (A, T) induces a Tits arrangement 
on hyperplanes in A. In the classical theory of hyperplane arrange¬ 
ments this is also called the restriction of an arrangement [cp. [22j], 

Definition 4.9. Let („4, T) be a Tits arrangement associated to R , 
and let Pd be a hyperplane. Define 

tt* h : V* —> H*, a i —> ol\h, 

and set 

R h := 7 t* h (R) \ ({0} U{«G 7 t* h (R) \a ± nHHT = 0}). 

We can also define the connected components of H\[j H , eAH H l as K. H . 

Remark 4.10. Note that in the case r = 0 there exists no hyperplane 
which is not in the arrangement. In the case r = 1 the set A H is just 
the point {0} or empty. Our statements will remain true in these cases, 
but most of the time they will be empty. 

In particular we will examine the case where H G A, since otherwise 
we will not necessarily see an induced simplicial complex. 
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An interesting special case occurs for affine arrangements with imag¬ 
inary root 7 and H = , y ± , since in many cases this yields as R H a root 
system associated to a spherical Tits arrangement. 

Lemma 4.11. With notation as above, we find A H = {cr 1 D H \ 
tt * H (a) G R H }. 

Proof. This follows immediately from the definition. □ 

Corollary 4.12. The elements IP G 1C H are simplicial cones in HOT. 


Proof. If r = 0, the statement is empty, so let r > 1. Lemma 2.30 
yields that for K' G ICh the set K' is actually an maximal face of some 
chamber K G 1C. This is a simplicial cone by Remark 3.2 □ 


The following observation is immediate from a geometric point of 
view, but necessary to point out: 


Lemma 4.13. Let H < V be an arbitrary hyperplane, and let a G R. 
Then we find tt* h (oi) l = or 1 D H , tt* h (oi) + = cc + fl H and Tr* H (a)~ = 
a~ fl H. 


Proof. First note that tt fi(a)(x) = a(x) by definition of tt* h . The 
equalities follow immediately by considering the cases a(x ) = 0 or 
a(x) >0. □ 

The above lemma immediately yields the following. 

Corollary 4.14. A H = {cr 1 < H j a G R H }. 

Lemma 4.15. Let ( A,T ) be a Tits arrangement associated to R, K G 
1C, H G W K . Let B := tt* h (B k ) \ {0}. Then 

i) H fl K — K' for a unique K' G 1C H , 

ii) (IP fl cr 1 ) = cr 1 and cr 1 fl K' = 0 for a G B. 
in) K' = {x e H \ a(x) > 0 for all a G B}. 


Proof. Part i) is clear by the definition of 1C and 1C H , since H D IC is a 
unique maximal face of K. 

For the second statement assume H = ft 1 - for /i G B K . We use that 
IP is a maximal face of IC. The maximal faces of IP are exactly the 
sets of the form IC fl H fl a 1 = IP fl a 1 - for a G B K \ {/?}, by Lemma 
4.13l we obtain that the faces can also be written as IP fl cr 1 for a G B. 

spans a hyperplane in H contained in 
for a G B and ii) holds. 

Assertion iii) is a direct consequence of Lemma 4.13 □ 


As the maximal face IP fl a 
cr 1 , we conclude (IP fl cr 1 ) = a 
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Proposition 4.16. Let (. A,T) be a k-spherical simplicial arrangement, 
k > 1 and H G A. Then (A H , T D H ) is a k — 1-spherical simplicial 
arrangement. If ( A H ,T D H) is a Tits arrangement associated to R, 
R H is a root system for (A H , T fl H). 


Proof. Note that R H does not contain 0 by definition, and if a G R 


H 


we find ol G R with a = i so 


-a 


G R and 


-a 




By Lemma 4.13 we know that A H = {cr 1 < H 


a 


G /?/ 

G R H } and by 

definition we have cr 1 fl // fl T ^ 0. Furthermore we know t hat t he 
connected components in JC H are simplicial cones by Corollary 4.12 
Let LC G JC H and K 
such that (3 1 - = H. 

a G B K \ {/5}}, and together with iii) in Lemma 4.15 we find reduced 

, a G /jt h(B k ) \ {0}, X a G M >0 } with the 
a(x ) > 0 for all a G B K '}. Hence A H is a 

a G R H ) holds. So 


G 

By ii 


/C such that K' is a face of K. Let f3 G B K 
we find W K> = {^(a)" 1 | 


in Lemma 


4.15 


roots B K ' = {A a a G (R H ^ ed 
property K' = {x G H 

simplicial arrangement in T D H, and A H = {a 
if A H is thin, R H is a root system for A H . 

Now assume F is an m-simplex in the simplicial complex S H associ¬ 
ated to the simplicial arrangement (A H , T fl H). Since this is a subset 
of S, F meets TDH if and only if F meets T, and therefore (A H , TDH) 
is k — 1-spherical if (^4, T ) is fc-spherical. □ 


Corollary 4.17. Assume that ( A H ,T fl H) is a Tits arrangement 
associated to R H . Let K G /C such that H G W H . Then the set 
(. B K ) \ {0} is a basis of H*. 


7r 


H\ 


Proo f. By Proposition 4.16 the set B K 
4.15 iii) we find that the elements in 7r" 
multiples of B K . 


H 


is a basis of H*, by Lemma 
(. B K ) \ {0} are non zero scalar 

□ 


Definition 4.18. If (^4, T) is a simplicial arrangement, we call (A H , Tfl 
H) for H G A as above the induced simplicial hyperplane arrangement 
(by (A, T)) on H or the restriction of (^4, T) to H. 


Appendix A. Simplicial complexes 

The notation in this chapter is mostly taken from [121 Appendix A] 
and [23]. We recall the notion of partially ordered sets: 

Definition A.l. Let (ill, <) be a poset. For m G M we write 

m := {■ m' G M \ m! < m}. 

Let (M, <), (N, C) be posets. A morphism of posets is a map p : 
M -A- N , such that for a, b G M we have 
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It is called an isomorphism if it is bijective and p 1 is a morphism as 
well. 

Definition and Remark A.2. There are two different approaches to de¬ 
fine what a simplex is, since we want to use both, we will introduce 
them here. 

A simplex can be seen as a poset (S,<) isomorphic to ( V(J ),C) 
for some set J, where C denotes the set-wise inclusion. A simplicial 
complex is then a poset (A, <) such that 

1) a is a simplex for all a G A, 

2) a, b G A have a unique greatest lower bound, denoted by a fl b. 

A vertex of A is an element v G A such that a < v and a ^ v imply 
a = 0. 

Another way to define a simplicial complex is to take a set J, and 
let A C V(J). Then (A, C) is a poset. It is a simplicial complex if 
furthermore for a G A also V(a) C A. The set of vertices corresponds 
to the set J. The first definition makes it easier to describe the star of 
a simplex, which will often be useful. 

So let (A, <) be a simplicial complex. For a,b G A we say that a is 
a face of b if a < b. We will write a < b if a < b and a ^ b. 

Due to the second property, there exists a unique minimal element 
in A which is denoted by 0. 

Definition A.3. Let a G A, then the rank of a, rk(a) is the cardinality 
of the set of vertices contained in a. We define the rank of A, rk(A) : = 
sup ae A rk(a). 

For a G A define the star of a as St (a) := {6 G A | a < b}. This is 
again a simplicial complex with minimal element a. 

A chamber of A is a maximal element in A, we will denote the set 
of chambers as Cham(A) or /C, if A is unambiguous. 

Let a : A — y A' be a map between simplicial complexes A and A'. 
Then a is called a morphism of simplicial complexes if it is a morphism 
of posets and furthermore cx\a '■ A —* «(A) is an isomorphism for all 
A G A. 

A subcomplex A' of A is a subset of A such that the inclusion A' —y 
A is a morphism of simplicial complexes. 

For a < b, the codimension of a inb is the rank of b in St (a), denoted 
by coding (a). 

We say that a is a maximal face of 6, if coding (a) = 1. 

Remark A.4. For simplices occurring as subsets of M™ it is convenient 
to consider the dimension of a simplex rather than the rank. We will 
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denote an n-dirnensional simplex simply as an n-simplex. Therefore, 
an n-simplex will be of rank n + 1. 


Appendix B. The simplicial complex S 

Fix a simplicial arrangement (A, T). We will show that S is actu¬ 
ally a simplicial complex and furthermore a chamber complex with set 
of chambers /C. We already showed in Remark T2 that the simpli¬ 
cial structure on a closed chamber K is induced from the simplicial 
structure of S, where S is an open simplex such that K = M >0 S. 

Recall the notion of the convex hull of a set. 


Definition and Remark B.l. Let (V,d) be a connected metric space. 
For an arbitrary subset X C V the convex hull of X is the smallest 
convex set Y c V, such that X C Y. For a different approach, define 
the segment between x, y G M to be 

a(x, y) {z G M | d(x, z) + d(z, y ) = d(x, y)}. 

This can be used to define 

H(X) := |J a(x,y). 

x,y£X 

We can then recursively define 

:= X, 

H {n \X) ■= H{H ( - n ~ 1 \X)) for 1 < n e N. 

Then the convex hull of X is the set U„ eN 

For V = M r and a linearly independent set X C M r the convex hull 
of X can be more easily described as 

{ X x x | 0 < X x < 1 for all x G X, X x = 1}. 

x£X x£X 

In this setting, we will refer to the set 

{ X x x | 0 < A x < 1 for all x G A", X x = 1} 

xEX xGX 

as the open convex hull of X. 

If X C M r is linearly independent, then its convex hull S is exactly 
a simplex of rank r — 1, with vertex set V(S) = X. The simplicial 
structure coincides with the poset (V(X), C). 

Moreover, if C is a basis of M r , and S is the open convex hull of C, 
the cone 


M >0 5':— ■[An | A G G 5*} 
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coincides with K c as defined in Remark 3.2 If F is a face of S, there 


exists a subset C F C C such that F is the convex hull of C F . Then 
M>o F is a face K in the simplicial complex K_. Therefore V(C), S, and 
K c are all isomorphic simplices, via the isomorphisms 


S^K,F^ R >0 F, 
S^V(C),F^C f . 


Lemma B.2. Let C = {vi,...,v r }, C' = {v^,... ,v' r } be bases of V 
such that K c = K c . Then, up to permutation, ai = A for some 
A i G M>o for all 1 < i < r. 

The same holds for two bases B , B' of V* such that K B = Ii B . 


Proof. Let S be open convex hull of C. Then R >0 S = K c = K c '. 
One can choose positive scalars /i ? ; G M >0 such that Wi = jipf G 
S. Then Wi = Y7 k =i K ikVi with YH=i K ik = 1, 0 < K ik < 1. Let 
C" := {wi, ... ,w r }, we find K c = K c . Hence v t = Y^j=i v ij w i with 

Y7j=l = 1 and 0 < Vij < 1. 

Therefore the matrix Mff (id) describing the base change is non¬ 
negative, and the same holds for its inverse Mq„( id). It is well known 
(see Theorem 4.6 in Chapter 3 of [2] for example) that the inverse 
of a non-negative matrix is non-negative if and only if the matrix is 
monomial. Adding the fact that the sum of every column adds up to 1, 


we get that M^"( id) and id) are already permutation matrices. 

The statement for B , B' C V* just follows from Remark 3.2 by con¬ 
sidering the dual basis. □ 


Remark B.3. For the following statement recall from |3.2| that for a 
basis B of V* the cone K B C V is given by 


k b = n 


a 


a£B 


For a basis C of V the cone K ( is given by 

K c = X v v | 0 < A„}. 


veC 


Corollary B.4. Let K = K c = Ii B for a basis C of V and a basis 
B of V*. Let (3 G V*. Then f3(v) > 0 for all v G C if and only 
if (3 G Eaee®>o a ' Likewise j3(v) < 0 for all v G C if and only if 
(3 e - 


3.2 


Proof. Let (3 = (Caes By Remark 
up to positive scalar multiples. Denote wit 


we find that B is dual to C 
n a v G B the dual to v G C. 
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So /3 = ^vOi v - Applying this to C yields j3(v) = for all v E C. 
This immediately yields both equivalences. □ 

Lemma B.5. Let F E S. For every H E A, either F C H or F 
is contained in a unique closed half space of H, denoted by Dh(F). 
Furthermore FC\H E S, and if F E AT for some K E 1C, then F PiH E 

K. 


Proof. In case F C H, there is nothing to show, so assume F(f H. 
Then the first statement is an immediate consequence of Corollary |B.4| 
and the fact that the elements K are defined as connected components 
of V \ UhsA Let a E V* such that H = cr 1 and D H (F) = a + . 

Let F be the convex hull of the vertices M >0 fi, ..., M> >0 Vk, where 
k > 1 as we assume F (jL H. For the same reason we can assume 
Vi,...,Vk f H for some i < k, and without loss of generality we 
can assume iq,..., u 7 _i G H. Then F fl FI is the convex hull of 

AT is a simplicial complex, hence 
F fl F[ is a simplex in S contained in AT. □ 


M>ofi, • • •, M>ofi-i. By Remark 


3.2 


3.20 

'K 


3.2 


Let F E S, then F — K P\ flireAi ^ f° r 
In particular F_ carries the structure of a 
K_ is a simplex. 


Proof of Proposition 
some K E 1C, Ai C W 
simplex, since by Remark 

So let F' E S, we have to show F fl F l E S. The intersection F fl F' 
is not empty, as it contains Oy. 

Assume F' = K' fl C\hga 2 ^■ ^ or ^ A. A-> C W K '. In the case 
K = K' there is nothing to show, as AT is a simplicial complex by 
Remark T2 So from now on let K =f K'. 

Consider the case that A 2 = 0, we find F' = AT 


written as K' = n 


H&W K ' 


Dh(K') by Remark 3.2 By Lemma 


The set K l can be 
the 


B.5 


intersection F fl D H (K’) for H E W K is either F, in case that D H (K') 
contains F, or equals F fl II . In both cases, it is again a simplex in AT. 
We can conclude that F fl K’ E S for every F E S. 

Now let A% 7 ^ 0, then F fl flneA H is & simplex in K_ by Lemma 

EH 2 _ 

But F fl F l can be written as A fl p \ HgA2 H fl K', using the previous 
part of the proof shows our claim. 


Appendix C. S as a gated, numbered chamber complex 

In this section we recall definitions and basic facts regarding chamber 
complexes and type functions following [2lj . 

Definition C.l. Let A be a simplicial complex. We call A a chamber 
complex if it satisfies: 
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1) Every A e A is contained in a chamber. 

2) For two chambers C,C'6 A there is a sequence 

C = C 0 , Ci,... ,Ck = D 

such that 

codim c , ._ 1 (C'j_i D Cf) = codim c . (C' 4 _i fl Q) < 1 
for 1 < i < k. 

We call a sequence as in 2) a gallery (from C to D) and k its length. 

Note that the first property is always satisfied if rk(A) is finite. In 
this case it is easy to see (cp. [21, 1.3, p. 15]) that every chamber has the 
same rank. A consequence from 2) is that every element in a gallery is 
again a chamber. 

Definition C.2. For two chambers C, D e A and A e A with A < C 
and A < D we have codirric(A) = codini/-j(A) (cp. [2H 1.3]). This 
allows us to define the corank of A as corank(A) = codinic(A) for any 
chamber C containing A. We call C and D adjacent , if corank(CflD) = 
1. 

For A e A with corank (A) = 1, we call Cham(St(A)) a panel of A. 
The complex A is meagre (resp. thin, firm, thick), if every panel con¬ 
tains at most two (exactly two, at least two, at least three) chambers. 

A chamber complex A is strongly connected, if St (A) is a chamber 
complex for every A G A. 

Definition C.3. Let A be a chamber complex and I be an index set. A 
type function of A is a morphism of chamber complexes r : A —y V(I). 
A weak type function of A is a family of type functions 

(tc ■ C —> V(I))ce Cham(A) 

which is compatible in the sense that Tc\cnD = TdIchd f° r adjacent 
chambers C and D. 


Remark C.4. A type function r with index set / induces a weak type 
function {r\g_ '■ C_ —> V(I))ce cham(A)- Conversely, we show in Lemma 


C.14 that a weak type function (tc ■ C —> V(I))ce cham(A) on a strongly 


connected chamber complex gives rise to a type function r such that 

t\ C = TC- 


We also recall some notions in metric spaces and the definition of 
gated subsets, following [21] 1.5.3]. 

The following lemma is immediate from the definitions. 
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Lemma C.5. Let A be a chamber complex, AT, AT' chambers. Define 
d/±{K,K') to be the length of a minimal gallery from K to K'. Then 
(Cham(A), d/fi) is a connected metric space. 

We recall the following proposition. 

Theorem C.6 (see [ 2TI 1.5.3]). Let A be a chamber complex, such that 
all sets Cham(St(a:)) are gated for F G A with codim^T) G {1,2}. 
Let C be a chamber and r be type function of C_, there exists a unique 
weak type function (to) pec ham (A) suc h that Tc = t. 

From now on, let V = ML and (A, T) be a simplicial arrangement, 
with the respective simplicial complex S. 

The set T itself is a metric space as a convex open subset of W. We 
will for the rest of the chapter denote this metric as dr, and the more 
metric on the chambers as d$. 

Remember that A is locally finite in T, which means that if we take 
a compact (w. r. t. d T ) subset X C T, the set sec(A") is finite. 

At this point we can justify the notion of the chambers 1C. 

Lemma C.7. Cham(<S) = {K \ K G JC}. 

Proof. By definition every maximal element in S is of the form K for 
some K G 1C. Assume K c K' for K, K' G 1C, then K is contained in 
some Fd G A by Remark |3.2[ which contradicts to the definition of 1C. 
This proves Cham(iS) = {A' | K G 1C}. □ 

To prove that S is already a chamber complex, we need a bit more 
information about the distance between two chambers, depending on 
the number of hyperplanes separating them. 

Lemma C.8. Let IC G Cham(<S) ; then IC = C\h£W k Dh(K). 

Proof. This is a direct consequence of the fact that K — {x G T \ 
a(x) > 0 for all a G Bk} and W K = { r 1 \ r G Bk} for some basis 
B k C V*. For a G B K with cr 1 = H G W K we find D H (K) = {u G 
T | a(v) > 0}. □ 


Lemma C.9. Two chambers are adjacent in the chamber graph if and 
only if they are adjacent in the chamber complex. Hence galleries in V 
correspond to galleries in Cham(S). 


Definition and Remark C.10. Two closed chambers K,L are adja cent, 
if codim^(A' fl L) = 1 = coding A' D L). With respect to Lemma 


2.17 


we find that K, L are adjacent if and only if (K, L) is a unique minimal 
gallery from K to L. 





SIMPLICIAL ARRANGEMENTS ON CONVEX CONES 


41 


Definition C.ll. For a simplex A G S we set 

JC F : = {K G K | F C A} 

and 

d f := {Fei|FC A}. 

With this notation Cham (St (A)) = {A' | K G /Cp} holds. 

Proposition C.12. The simplicial complex S is a strongly connected 
chamber complex. 


Proof. The complex S is a chamber complex, since every simplex is 
contained in a chamber and two chambers K, L G /C are connected by 


a gallery of length \S(K,L)\ by Lemma 2.20 and \S(K,L)\ is finite by 
Lemma |2.16| For two elements K, L G /C we can therefore define the 


distance dg(K,L) as the length of a minimal gallery connecting K,L. 

Let A be a simplex in S , and consider the simplicial complex St (A) 
with chambers Yip. Let K,L G Yip and assume ds(K,L) = n = 
\S(K,L) | > 1, so A' 7 ^ A. The fact that K,L £ JC F implies A G K f]L. 

We need to show that there exists a gallery in St(F ) from K to L , 
which we do by induction on ds(K,L). For ds(K,L ) = 1 we have 
that K,L are adjacent. So let ds{K,L) = n and assume K' G /C with 
the properties that K,K' are adjacent, K ft K' C II\ and S(K,L) = 
{Hi, ..., LA}. Then H\ G by Lemma 2.7, and A G K fl L/j implies 
A C K fl AT In particular we get AT' G Yi F and by induction there 
exists a gallery from K 1 to L in Yi F , so we are done. □ 


With respect to Lemma |2.27 the following Lemma yields that the 
sets Cham(St(A)) are gated for all A G S. 


Lemma C.13. For every A G S, there exists an x G T such that A is 
the minimal simplex in S which contains x. 

Proof. Let A G S, then there exists K G /C and A’ C W K such that 
A = K fl P| HeA , H. in particular, A C PlireA' A P°i n f x as above 
exists, since A has nonempty interior with respect to p | HeA , H. □ 

We now make use of an abstract result for type functions of cham¬ 
ber complexes. The following lemma is mentioned in [2T] as an easy 
consequence, but we elaborate this result. 


Lemma C.14. Let A be a strongly connected chamber complex. If A is 
weakly numbered, it is already numbered. In particular, if (tk)k& C ham (A) 
is a weak type function, there exists a type function r such that t\k — 
t k for all K G Cham(A). 
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Proof. Let C = Cham(A) and ( tk)k&c be a weak type function, so 
t^khl = T L \ K nL for all K, L e C. 

Assume F G A, and let K. L be chambers with F G A. A. Since A 
is strongly connected, St(F ) is connected, and we find K,L G St(F). 
Thus we find a gallery K = A' 0 , Ah,..., A^-i, A' m = A from A' to A 
with all A',; G St(F), so in particular F G A',; for all 0 < i < m. Also 
lU-i and A'* are adjacent for 1 < i < m, therefore r^ i _ 1 (F) = Tk, {F) 
and inductively we obtain t k (F) = tl(F). 

This allows us to define t(F) := Tk{F) for every simplex F and 
every chamber K containing F. By definition r coincides with Tk on 
all simplices F' contained in AT, in particular t\k is a type function 
and thus a morphism of chamber complexes. 

Finally, r itself is a morphism, since every simplex F is contained in 
a chamber AT, and t\k_ is a morphism. □ 


With respect to Theorem |C.6 
theorem. 


a direct consequence is the following 


Theorem C.15. The complex S has a type function. In particular, if 
we have a type function tk of a closed chamber K, this extends uniquely 
to a type function of S. 

Remark C.16. The construction of the weak type function is actually 
quite simple. Begin with a chamber K and consider a type function 
r of AT. Let A be adjacent to K such that F = K D A. Then set 
el If = t| f- Let i G / be the unique index such that i ^ r(A), then r 
maps the vertex not contained in F to i, so 7 l must map the vertex 
v in A not contained in F to i as well. So as every simplex S' 7 ^ 0 is 
either contained in F or contains v , if S is contained in F then Tl(S) 
is already defined, if it contains v set id(S') = t(S ft F) U {i}. One can 
check that 7 "l is a morphism of chamber complexes, and furthermore 
t l is the only possible type function of A satisfying r L \p = r\p. 

In this way we can inductively construct type functions for all cham¬ 
bers with arbitrary distance to K. This construction works always, 
however being well defined arises as a problem: Given a chamber A 
with ds{K,L) = n > 2, there may be two chambers Ah, K- 2 with 
djc(K,Ki) = dic(K, K 2 ) — n — 1 and K\ , K 2 adjacent to A. Then A 
has induced type functions from K\ as well as from K 2 . Now Theorem 
C.15| yields that these two induced type functions coincide, and thus 
the method gives us a weak type function of S. 

Since we introduced the notion of being spherical for arrangements, 
we recall the respective notion for chamber complexes. 
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Definition C.17. We say that a complex A is spherical if it contains 
a pair of chambers K,K' such that proj P (K 1 ) K for all panels P 
containing K. The chamber K' with such a property is called opposite 
to K. 


Some properties of spherical complexes are the following, which can 
be found in [21] . 

Lemma C.18. Let A be a chamber complex. 

i) If A is firm, it is spherical if and only if it has finite diameter. 

ii) If A is meaner and spherical, K,K' opposite chambers. Then 
Cham(A) = a(K,K'). 


To complete the proof of Proposition |3.28 we also need the following 
observation. 


Lemma C.19. The simplicial complex S is thin (resp. spherical) if 
and only if the simplicial arrangement (. A,T ) is thin (resp. spherical). 

Proof. Thin: Since V \ H has two connected components, the complex 
S is meager. It is thin if and only if for every chamber C and every 
wall H G W c there exists a chamber Cjj which is //-adjacent to C. In 
this case C fl Ch C T, since T is convex. Then C fl Ch C H, therefore 
H meets T and is contained in A. 

Spherical: Assume (.4., T) is spherical, then T = V by definition and 
A is finite. Hence also /C is finite and S is thin, and therefore spherical 
by Lemma [C.18 . 

Let S be spherical. By definition we find two opposite chambers C 
and C'. As S is meagre by construction, we also know K. = a(C,C'). 
In particular S(C, C') = A, and /C is finite as well as A. 

Assume C has no i-adjacent chamber for an i e / and let P be the i - 
panel containing C, then projp(D) = C for all D G /C, a contradiction. 
Thus S is also thin. By our previous argument therefore {A, T) is thin. 

Let x G dT. Since T can not be written as a finite union of hy¬ 
perplanes, we can assume that x ^ H for all H G A. Thus take a 
neighborhood U of x and consider the chambers intersecting U. By 
taking a smaller U we can also assume that only a single chamber D 
intersects U. Thus there exists a wall of D not meeting T, a contra¬ 
diction to A being thin. Hence dT is empty and T = V holds. □ 
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